n***i
发帖数: 777 | 1 确实不对，还是用递归，思路跟你的比较像。
n=1
a1 b1
n=2
a1 a2 b1 b2 -> a1 b1 a2 b2
n=4
a1 a2 a3 a4 b1 b2 b3 b3
从中间数左边 n/2 个 和 从中间数右边n/2个交换，得到
a1 a2 b1 b2 a3 a4 b3 b4
然后可以recursively在左边n个和右边n个都成为了n=2的子问题
n=8
a1 a2 a3 a4 a5 a6 a7 a8 b1 b2 b3 b4 b5 b6 b7 b8 ->
a1 a2 a3 a4 b1 b2 b3 b4 a5 a6 a7 a8 b5 b6 b7 b8 ->
a1 a2 b1 b2 a3 a4 b3 b4 a5 a6 b5 b6 a7 a8 b7 b8 ->
a1 b1 a2 b2 a3 b3 a4 b4 a5 b5 a6 b6 a7 b7 a8 b8
T(n) = 2T(n/2)+O(n) 所以是 nlgn 算法
但是问题是n 需要是 2^k.如果 n不是2^k， 需要加入padding把它补到2^k然后在结果
中截取需要的部分,所以严格上说空间复杂度说O(1)比较牵强 |
|
|
y*h
发帖数: 25423 | 3 开迈巴赫需大客本，男子持A2驾照开迈巴赫12分被扣光
在多数人印象中，“迈巴赫”应该属于小轿车，持C1驾照就可以开了。但在12日，一名
持A2驾照的司机，开着一辆沪牌“迈巴赫”62S行驶在浙江湖州高速路上时，却被认定
为准驾不符，12分直接被扣光。对此，湖州交警解释称，很多车长得像小轿车，其实它
是大客车。
2日，纵先生驾驶迈巴赫轿车经由G50沪渝高速回沪时，因超速在湖州南浔境内的浙苏省
际收费站被正在测速整治的高速交警查处。监控显示，在限速100公里/小时的路段，纵
先生驾驶的迈巴赫时速达每小时129公里。
让纵先生没有想到的是，交警在查看完纵先生的行驶证和驾驶证后告知，其所驾驶的迈
巴赫轿车的车辆类型为大型轿车，其所拥有的驾照仅为A2驾照，没有资格驾驶该车，属
于准驾不符，按规定将被处以扣除驾驶证12分及相应罚款。
昨日，负责处理该违法行为的湖州民警表示，根据机动车相关管理规定，车长大于等于
6米或者乘坐人数大于等于20人的载客汽车属于大型客车。沪牌迈巴赫行驶证虽显示核
载4人，但其车身长已达到6.165米，属大型客车范围，只有持A1驾照的驾驶人才有资格
驾驶。A2驾照即属于准驾不... 阅读全帖 |
|
n***i
发帖数: 777 | 4 一个时间 O（n），额外空间 O（1）的很直接的做法。
假定初始: a1 a2 a3 a4 b1 b2 b3 b4
你会发现 a1 和 b4 的位置已经定了，所以你只要关心 | | 之间的内容。
a1 | a2 a3 a4 b1 b2 b3 | b4
如果你交换 a2 和 b1， 然后 交换 a4 和 b3， 你会得到
a1 b1 | a3 b3 a2 b2 | a4 b4， 这时你发现 前面的 a1 b1 和 后面的 a4 b4 都已经
对了
接下去就是再交换。。。
每次交换都让2个新的元素位置正确。
一共交换 n 次，没有额外空间
and |
|
H*********t
发帖数: 1 | 5 最近刚在A2买了房子, 我们的A2房地经纪人服务很周到,专业技能和技巧, 诚信和道德
让人称赞.
但是想要曝光一下我曾经用过的一个全职A2房地经纪人,让大家不要像我一样上她的当.
这是她的网址:
Judie Wu 鄭碧霞 734-546-6140
我们在密西根中文报广告认识这个房地经纪人. 她在房地产方面很能说,很能忽悠,也狠
精很狡诈. 听她吹嘘好像她做房地产经纪人做地这么好,很快就会成了百万富翁. 她自
栩没有底线; 她喜欢告诉陌生人她是离婚的,她的离婚经历,她的EX丈夫多
么不好… 她还喜欢告诉陌生人她在上海买的房子多么赚…上UM时经常厚着脸皮找教授
要分数…
第一次见面我们告诉她喜欢的房型和房子.她却寄给我们几个上市房子. 但到后来从朋
友的转送来的他的房地经纪人EMAIL中才知道还能看到所有上市房子和它们的最新的价
格更新.
她的动作慢,对我们自己找到的刚刚上市的房子下的OFFERS我们从没拿到过.她总是介绍
给我们已经上市已久的房子 (你知道这些现在市场上放的久的房子要么问题太大，要么
卖家贪心，要价太高 – 我们后来和她是花了代价才知道), 骗我们要尽快下OFFER…... 阅读全帖 |
|
y*h
发帖数: 25423 | 6 在多数人印象中，“迈巴赫”应该属于小轿车，持C1驾照就可以开了。但在12日，一名
持A2驾照的司机，开着一辆沪牌“迈巴赫”62S行驶在浙江湖州高速路上时，却被认定
为准驾不符，12分直接被扣光。对此，湖州交警解释称，很多车长得像小轿车，其实它
是大客车。
2日，纵先生驾驶迈巴赫轿车经由G50沪渝高速回沪时，因超速在湖州南浔境内的浙苏省
际收费站被正在测速整治的高速交警查处。监控显示，在限速100公里/小时的路段，纵
先生驾驶的迈巴赫时速达每小时129公里。
让纵先生没有想到的是，交警在查看完纵先生的行驶证和驾驶证后告知，其所驾驶的迈
巴赫轿车的车辆类型为大型轿车，其所拥有的驾照仅为A2驾照，没有资格驾驶该车，属
于准驾不符，按规定将被处以扣除驾驶证12分及相应罚款。
昨日，负责处理该违法行为的湖州民警表示，根据机动车相关管理规定，车长大于等于
6米或者乘坐人数大于等于20人的载客汽车属于大型客车。沪牌迈巴赫行驶证虽显示核
载4人，但其车身长已达到6.165米，属大型客车范围，只有持A1驾照的驾驶人才有资格
驾驶。A2驾照即属于准驾不符。
来源：浙江在线-今日早报 |
|
i*o
发帖数: 149 | 7 1. swap (a1, b1) to get a1,b1,a3,a4,...,an ; a2,b2,b3,...,bn
2. swap (a3, a4) with (a2, b2) => a1,b1,a2,b2, a5,a6,..., an; (a3,a4,b3,b4),
b5,b6,...bn
3. Use recursion to solve (a3,a4,b3,b4), and swap with (a5,a7,a8,a9)
Now, first 8 elements in A is done, and the first 8 elements in B
looks like (a5, a6, a7, a8, b5, b6,b7, b8);
Repeat step 3, until finished.
Complexity is O(n). |
|
x***h
发帖数: 1975 | 8 剪刀脚把A2放倒，然后把小腿贴在倒地A2的鞋钉上，等着A2加下力 |
|
|
c**********e
发帖数: 2007 | 10 Suppose we have an array
a1,a2,... ,an, b1,b2,..., bn
How to change this array to
a1,b1,a2,b2, ..., an,bn in O(n) time and in O(1) space. |
|
r*****e
发帖数: 146 | 11 Given two array, array1: a1,a2,a3....,an, Array 2: b1,b2,b3...bn. How to
merge them in the form of a1,b1,a2,b2,....an,bn in O(n) time complexity and
O(1) space? |
|
n***i
发帖数: 777 | 12 能啊，你把未排好序分为2段，比如
a1 a2 a3 a4 b1 b2 b3 b4 中未排好序的第1半是：a2 a3 a4, 第2半是：b1 b2 b3
你交换的时候，总是把第1半的第1个和第2半的第1个交换，然后第1半的最后一个和第2
半的最后一个交换
你会发现这就是交换的规律 |
|
a***c
发帖数: 728 | 13 【 以下文字转载自 OxBaby 俱乐部 】
发信人: alexc (Life is good), 信区: OxBaby
标 题: 你们听说过A1, A2 牛奶吗？
发信站: BBS 未名空间站 (Sun Apr 1 21:40:00 2012, 美东)
美国、北欧的大部分奶牛breeds是A1牛奶，其他地方的奶牛（亚、非洲、南欧大部分
breeds)和所有其他哺乳动物(羊、人）产的milk是A2. 没有完全证明的hypothesis说，
A1 milk跟心脏病、一型糖尿病、自闭症、精神分裂症有关联。
我看了Woodford的Devil in The Milk第一章，看不动了，来简单报告一下，如果感兴
趣应该可以google得到。 |
|
f*********n
发帖数: 11154 | 14 http://www.tacticalcoordination.com/308-tactical-sniper-rifles.
Model ...................... FN A2 SPR
Item Number ........... 21801
Caliber / Ga. ........... 308 Win
Magazine Capacity ... 4
Barrel Length ........... 24"
Weight .................... 12 lbs. 2 oz.
Operating Principle ... Bolt-action
Magazine Type ......... DBM
Stock / Grip ............. McMillan fiberglass tactical rifle stock A4
The FN A2 SPR features a Pre-'64 Winchester-type action with claw extractor,
Controlled Round Feed (CR... 阅读全帖 |
|
s*******u
发帖数: 1855 | 15 防守搞死cr,进攻势不可挡,防守进攻,右路一肩挑,买空一老,A2宇宙第一右后卫啊!
barca的技术优势太牛了,不说煤球小白闲庭信步(今天没球其实有些失常),后卫跟皇马
前场(suppose技术最牛的)比技术,也占尽优势.
barca强的在于有稳定的套路.一次次按照既定路线踢,每个人都知道该干什么,一个
philosophy一条心,90分钟总会进球.皇马就是无头苍蝇,完全没有组织.还是少个10号.
煤球小白鲨威,随便一个到皇马都是老大,都立马提升球队一截.cr欺负面瓜队威风八面,
打硬仗,跟mxi任何一人比都差得远. |
|
